Self-Sustaining Iterated Learning
نویسندگان
چکیده
An important result from psycholinguistics (Griffiths & Kalish, 2005) states that no language can be learned iteratively by rational agents in a self-sustaining manner. We show how to modify the learning process slightly in order to achieve self-sustainability. Our work is in two parts. First, we characterize iterated learnability in geometric terms and show how a slight, steady increase in the lengths of the training sessions ensures self-sustainability for any discrete language class. In the second part, we tackle the nondiscrete case and investigate self-sustainability for iterated linear regression. We discuss the implications of our findings to issues of non-equilibrium dynamics in natural algorithms. 1998 ACM Subject Classification F.2.2 Nonnumerical Algorithms and Problems
منابع مشابه
Influence of Self-Aware Agents with Public Self-Consciousness in the Iterated Prisoner’s Dilemma
Self-aware individuals are more likely to consider whether their actions are appropriate in terms of public self-consciousness, and to use that information to execute behaviors that match external standards and/or expectations. The learning concepts through which individuals monitor themselves have generally been overlooked by artificial intelligence researchers. Here we report on our attempt t...
متن کاملThe Emergence of Conventions
Overview Much of our everyday behavior is governed by conventions. The shape of the line we form at the café, the language we use to order our coffee, and the money we use to pay for it are all partly arbitrary but self-sustaining solutions to recurring coordination problems. This definition, first formalized by David Lewis (1969), has provided a potent means of characterizing conventions. For ...
متن کاملStochastic optimization algorithm with probability vector
It is introduced in the paper the newly developed optimization method the Stochastic Optimization Algorithm with Probability Vector (PSV). It is related to Stochastic Learning Algorithm with Probability Vector for artificial neural networks. Both algorithms are inspired by stochastic iterated function system SIFS for generating the statistically self similar fractals. The PSV is gradient method...
متن کاملEffectiveness of Grit Program on Capacity of Sustaining Effort and Interest for Long-Term Purposes, Mental Toughness, and Self-Efficacy of Students: An Interventional Study
This article has no abstract.
متن کاملImproving Cooperation among Self-Interested Reinforcement Learning Agents
In many Multi-Agent Systems (MAS), agents (even if selfinterested) need to cooperate in order to maximize their own utilities. Repeated play in social dilemmas (e.g., the iterated prisoner’s dilemma) is a challenging problem for learning algorithms, since the Nash Equilibrium (NE) solution, pursued by most of the existing algorithms, is often inappropriate in these settings, while Pareto effici...
متن کامل